Counting faces of cubical spheres modulo two 



Eric K. Babson* and Clara S. Chan^ 
Cornell University, Ithaca, NY 14853-7901 
Wesleyan University, Middletown, CT 60459-0128 

February 1, 2008 



Abstract 

Several recent papers have addressed the problem of characterizing the /-vectors 
of cubical polytopes. This is largely motivated by the complete characterization of 
the /-vectors of simplicial polytopes given by Stanley, Billera, and Lee in 1980 
jij. Along these lines Blind and Blind || have shown that unlike in the simplicial 
case, there are parity restrictions on the /-vectors of cubical polytopes. In particular, 
except for polygons, all even dimensional cubical polytopes must have an even num- 
ber of vertices. Here this result is extended to a class of zonotopal complexes which 
includes simply connected odd dimensional manifolds. This paper then shows that 
the only modular equations which hold for the /-vectors of all d-dimensional cubical 
polytopes (and hence spheres) are modulo two. Finally, the question of which mod two 
equations hold for the /-vectors of PL cubical spheres is reduced to a question about 
the Euler characteristics of multiple point loci from codimension one PL immersions 
into the d-sphere. Some results about this topological question are known [Q Jl^] 
and Herbert's result we translate into the cubical setting, thereby removing the PL 
requirement. A central definition in this paper is that of the derivative complex, which 
captures the correspondence between cubical spheres and codimension one immersions. 

We would like to thank Louis Billera for his contributions to this paper and Louis Funar 
for pointing us to Lannes' paper. 



1 Introduction 

Several recent papers have addressed the problem of characterizing the /-vectors of cubical 
polytopes |Q J|] H H [|llj A cubical d-polytope is a d-dimensional convex polytope 

all of whose boundary faces are combinatorially equivalent to cubes. The /-vector of a 
cubical complex K is the vector f(K) = (/ , /i, f%, . . . , fd-i) or yj fit 1 , where fi denotes 
the number of i-dimensional faces in K . The motivation for characterizing the /-vectors 
of cubical polytopes stems from the success of the characterization effort for /-vectors of 
simplicial polytopes (ll| Q . 

One of the first cubical /-vector results was that of Blind and Blind who showed 
that unlike in the simplicial case, there are parity restrictions on the /-vectors of cubical 
polytopes. In particular, except for polygons, all even dimensional cubical polytopes must 
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have an even number of vertices. In Section 2 we extend this result to a class of complexes 
including all simply connected odd dimensional zonotopal manifolds. The case of particular 
interest to us is cubical spheres. 

In Section 3 we show that the only modular equations which hold for the /-vectors of 
all d-dimensional cubical polytopes are modulo two. Since the linear equations which hold 
for spheres and polytopes are the same, this result also holds for cubical spheres. 

In the remainder of the paper we focus on piecewise linear (PL) cubical spheres, which 
are cubical complexes whose realizations are PL-homeomorphic to the boundary of a simplex 
. This is a more general class of complexes than boundaries of cubical polytopes. 
In Section 4, we define the derivative complex of any cubical complex. For a PL cubi- 
cal cf-sphere K the derivative complex is a codimension one PL cubical manifold with an 
immersion into \K\ such that the image is the (d — l)-skeleton of the dual to the cubical 
structure on K. This construction captures the correspondence between cubical spheres and 
normal crossing codimension one immersions which is crucial to the remainder of the paper. 
It is called the derivative complex because it acts as a derivation with respect to products 
and disjoint union. 

In Section 5, we use the concept of derivative complexes to prove a new modulo two 
equation for /-vectors of cubical spheres analogous to a topological result about the corre- 
sponding immersions |tJ] JHJ. 

In Section 6, we construct a non-canonical PL cubical sphere from any codimension one 
normal crossing PL immersion into the sphere. These are related by the fact that modulo 
two the number of fc-cubes in the complex is the Euler characteristic of the fc-fold self- 
intersection set of the immersion. Combining this with the derivative complex of Section 
4 shows that the set of /-vectors of PL cubical (/-spheres is the same modulo two as the 
set of Euler characteristics of multiple point loci from normal crossing codimension one PL 
immersions into the d-sphcrc. 

In Section 7 we use this correspondence to translate other results about immersions to 
results about piecewise linear cubical spheres. For these results we do not know if the PL 
requirement can be removed. 

Throughout the paper we will use standard poset terminology ]l8| chapter 3, which we 
review here. 

For a poset P and x £ P, we denote by f\x the order ideal {z £ P : z < x}, and by 
V x the filter {z £ P : z > x}. We define the link of x in P to be the poset V x\{x}. P op 
denotes the dual poset to P, i.e., the underlying set of P with the reverse order. We denote 
by \P\ the (simplicial) complex of chains in P. A map between posets is called a poset map 
if it preserves order. 

A poset is cubical if each order ideal /\ x is a product of copies of /, the three element 
face poset of an interval, excluding the empty set (so / has a maximum but no minimum 
element). 

Cubical posets are ranked, the rank of an element being the number of links in a maximal 
chain ending at this element. Thus in a cubical complex, rank is the same as dimension. A 
cubical complex is a cell complex whose face poset is a cubical poset P such that P {i.e., P 
with a minimum and maximum element adjoined) is a lattice. Throughout this paper when 
we consider the face poset of any cubical complex we will always exclude the empty set. 

To keep notation to a minimum, we will usually denote a cell complex and its face 
poset by the same symbol. An element of a face poset is called an i-face, if it has rank 
i. If two faces F and G are related by F < G then F is called a face of G, and if also 
rank(F) — rank(G) — 1 then F is called a facet of G. A flag of faces is a set of faces which 
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are totally ordered, i.e., F± < F2 < . . . < Fk- The Euler characteristic x(P) °f a f &ce poset 
P is the alternating sum of the number of faces of each rank. 

2 Bicolorings and Even Vertices 

We begin by generalizing the result of Blind and Blind which says that apart from polygons, 
every even dimensional cubical polytope must have an even number of vertices. 

The proof entails first showing that apart from circles, cubical spheres are bicolorable 
and then that every bicolorable odd dimensional sphere has the same number of vertices 
of each color. Here a bicoloring of a complex is a choice from two colors (e.g. black and 
white) for each vertex so that each edge has one vertex of each color, {i.e. the 1-skeleton is 
bipartite). 

Proposition 2.1 If K is a cubical complex with Z/2Z) = 0, then K has a bicoloring. 

Proof: Note that if K 1 G C^if; Z/2Z) is the cellular cochain which assigns one to every 
edge, then a bicoloring of K is a cochain c G C°(K; Z/2Z) such that 8c — K 1 . Since every 
2-face of K has an even number of edges (four), K 1 is a cocycle. Thus K has a bicoloring if 
and only if [K 1 ] is in H X {K; Z/2Z). In particular, if H X {K\ Z/2Z) is trivial, then K must 
have a bicoloring. QED 

A complex is n-Eulcrian if the link of every vertex has Euler characteristic n. 

Theorem 2.2 If K is a bicolored n-Eulerian cubical complex with n nonzero, then the same 
number of vertices are assigned each color, and hence K has an even number of vertices. 

Proof: Let fb and /„, denote the number of vertices of K colored black and white, 
respectively. Let fo^ and f W)i denote the number of pairs (v, k) where v is a vertex of the 
i-face fe G K and v is colored black or white, respectively. Since K is n-Eulerian, the sum 
over the links of all black vertices gives 

« • h = h,i - ha + ■ ■ ■ + (-i) d -\fb, d - 

Similarly for the white vertices. If a cube has dimension i > 1, the bicoloring of its vertices 
has the same number of each color, so we get = f w ^ for every i > 1. Thus the two 
equations above give n ■ fb = n ■ f w and, since n is nonzero, this gives fb — fw QED 

Corollary 2.3 If K is a cubical d- sphere with 3 < d odd then K has an even number of 
vertices. 

Note that the proofs of the above proposition and theorem hold equally well if cubical 
complexes are replaced with zonotopal complexes. Thus every n-Eulerian zonotopal complex 
with n ^ and trivial Z/2Z first cohomology has an even number of vertices. 

3 Modulo two 

This section shows that the parity requirement on f for odd-dimensional cubical polytopes 
is not unusual, in fact every modular equation which holds for all /-vectors of cubical (d+1)- 
polytopes (or all cubical d-sphercs) is modulo two. This restriction on the modulus follows 
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from the main result of this section, that the Z-affine span L of all /-vectors of boundaries 
of cubical (d + l)-polytopes contains a full rank affine sublattice R d consisting of all vectors 
in the Q-affine span of L d with only even entries. We show that R d is in fact generated by 
the /-vectors of the boundaries of (d + l)-dimcnsional cubical zonotopes. 

A zonotope is a polytope which can be generated by taking the Minkowski sum of a 
finite set of line segments pl[ chapter 7. If a minimal generating set for a zonotope contains 
n line segments then the zonotope is said to have n zones. A cubical zonotope is a zonotope 
all of whose boundary faces are combinatorially equivalent to cubes. Let F d denote the 
/-vector of the boundary of any cubical (d + l)-zonotope with n + d + 1 zones, and F® = 2. 
Note that there are many such cubical zonotopes but all have the same /-vector. (This 
follows easily from the correspondence between cubical zonotopes and generic hyperplane 
arrangements p0|.) In particular Fq = (2 + t) d+1 — t d+1 is the /-vector of the boundary of 
the (d + l)-cube. 

Since F d eR d r\L d ,we can form the lattices R d -F d = {y\y + F d E R d } and L d - F d = 
{y\y + F d EL d }. 

Theorem 3.1 For every d, the lattice R d — F d is a full rank sublattice of L d — F d . 
Proof: Let E d denote the Z-affine span of {Ff}i> n - 

Note that F d = F d _ x + (1 + i)^ 1 for each n. Hence E d = ((1 + t)E%+\)z + F d , where 
( }z denotes Z-linear span, and ( }q denotes Q-linear span. Thus, by induction on d, E d 
is independent of n, so write E d — E d and we have E d = ((1 + t)E d ~ 1 )% + F d . To begin 
the induction note that E® — {2} for all n. 

We will show that rank E d = rank L d , so E d — F d is a full rank sublattice of L d — F d . 
Then we will show that R d = E d , completing the proof. 

Let v : L d — > Z denote evaluation at -1. Then v(F d ) = 1 + (— l) d while v(p) = for any 
p G ((1 + t)E d ~ x )%. Thus if d is even, the rank of E d+1 equals the rank of (E d )i which is 
one more than the rank of E d . Since rank E° = and rank E d < rank L d = for all 

d > 1 [||, we have rank E d — rank L d for all d > 1. 

Now we show that E d = R d . Since zonotopes are centrally symmetric, E d C R d , so we 
just need to show that R d C E d . It is clear that R 1 C E 1 , so we proceed to prove that 
R d C E d by induction on d. Fix w e R d - F d . Since E d - F d is a full rank sublattice of 
L d -F d , weh&ve R d -F d C (L d -F d ) Q = (E d -F d ) Q = ((l+i)^- 1 )^ = (l+t)(E d - 1 ) Q . 
Thus we can write w e R d - Fq as w = (1 + t) J2 i XiWi, for some w, e E d ~ l and X l e Q. 
We will say that a vector is even if it has all even entries. Since w — (1 + 1) J2i ^i w i ls even, 
u = \iWi is also even. 

If d is even, then (E d ~ 1 )% = E^ 1 , so u is an even vector in the Q-affine span of E d ~ x . 
In particular, this means that u is in R d ~ 1 . But R^ 1 C E d - X (by induction on d), so we 
have u G which implies w = (1 + t)u E E d — F^. 

If d is odd, we use that w(F d_1 ) = 2 and (£ d ~ 2 ) z = F d_2 to show that w E E d - 

*o - ((! + *)«(! + ^)^ 2 >z + ^)>z - (1 + *)<(! + ^)^" 2 + We can write 

u; = (1 + t)u as above and u — [IqF^ 1 + (1 + 1) J2i>i AW f° r some V{ E E d ~ 2 and /i,6Q 
with jtto = X)i>i Mi- Since it is even, v(u) must be even, so (l/2)v(u) = /xq = Si>i f-i = n f° r 
some integer n. Now set y = X)i>i i s an even vector in (£^~ 2 }q and (E d ~ 2 )z — E d ~ 2 , 
so y G R d ~ 2 . But i? d_2 C S d_2 (by induction on d), so we have y E E d ~ 2 , which implies 
w = (1 + ^{nFt 1 + V) EE d -F d . 

Thus we have that for any w E R d - Fq, w must be in E d - Fq ; so R d C E d , as desired. 
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Note that the affine equations satisfied by all /-vectors of cubical polytopes are the same 
as those satisfied by all /-vectors of cubical spheres, since these equations can be derived 



from the Dehn-Sommerville equations for simplicial spheres 17 by considering the links of 
faces in cubical polytopes and spheres. Thus the Z-affine span of all /-vectors of cubical 
d-spheres contains L d as a full rank affine sublattice, and so the theorem holds also for 
cubical d-spheres in place of the boundaries of cubical (d + l)-polytopes. 

Corollary 3.2 The only modular equations which hold among the components of the f- 
vectors of all cubical d-polytopes ( and hence spheres ) are modulo two. 

Proof: Let V = \{R d - Fq) denote the lattice of integral points in (R d - Fq)q. Then 
L d — Fq C V, since R d — F d is a full-rank sublattice of L d — Fq. A modulo m equation on 
L d is a Z-linear map S : V — > Z/(mZ) which restricts to on L d — Fq . We may assume 
that S is surjective, otherwise we can get an equivalent surjective modular equation with 
modulus the order of the image of S. Thus S(v) = m 1 for some integral v in {\{R d — Fq))q. 
Then 2v has all even entries and is in the same Q-linear span, so 2v e R d - F d C L d - F rf . 
But then 2 = m S(2v) = m 0, so m = 2. QED 

Note that a slight extension of the above argument shows there are no modular re- 
strictions on the /-vectors of arbitrary cubical d-manifolds - since zonotopes are centrally 
symmetric, 1/2 the /-vector of the boundary of any cubical zonotope is the /-vector of a 
cubical subdivision of real projective space. 



4 Derivative Complexes 

In this section we give the more straightforward direction for the equivalence between PL 
(piecewise linear) cubical d-spheres and codimension one PL normal crossing immersions 
into the d-sphere. The topological objects involved are described in (|l3) Section 6), where 
they are attributed to MacPherson and Stanley. 

If K is a cubical poset, define a new cubical poset NK with elements the ordered pairs 
(6, c) G K x K such that the join of b and c covers both, while b and c have no meet. 
Thus b and c are opposite facets of their join. The partial order on NK is the partial order 
on K taken component-wise. Let e : NK — > NK denote the involution e(b,c) = (c,b). 
Then the derivative complex of K is the quotient poset D K = NK/e. Note that NK 
and DK are both cubical posets and NK is simply a double cover of DK. An clement 
{b, c} — (b,c)/e £ DK corresponds to a slice through the interior of the join of b and c, 
parallel to b and c. An element (b, c) € NK corresponds to the side of {b, c] € DK which 
faces b in K. See Figure 1 for geometric realizations of NK and DK. 
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FIGURE 1 
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f(DK,t) = -f(K,t) 



and D and N act as derivations with respect to product and disjoint union: 

D{K X x K 2 ) = {DKi x K 2 ) U (i^i x DK 2 ). 

Finally we have the map j : NK — > A" taking (6, c) to the join of b and c, and similarly, 
j : DA" — > K. Both maps induce isomorphisms on the links of faces, so if \K\ is a piecewise 
linear manifold then so are \DK\ and |7VA|. Furthermore j* : \DK\ — > |A"| is a codimension 
one normal crossing immersion. If dim(| A|) = d, then the image of j* is the (d— l)-skeleton 
of the dual to the cubical structure of K. See Figure 2 for an illustration on the boundaries 
of cubical 3-polytopes. 
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FIGURE 2 j(DK) 




= j(DK) 



= j(DK) 



In Section 6 we will show that any codimension one normal crossing immersion into S d is 
cnumeratively equivalent, modulo two, to the immersion of a derivative complex. Note that 
fi(K) = (-l) d -*x({s 6 iKWlf- 1 ^ = i}) since the set of points {s e \K |||i* _1 (s)| = i} 
is simply a disjoint union of open (d — i)-balls, one for each z-face of K. (Here x denotes 
Euler characteristic with closed supports, so x{R n ) — i~ I)™-) This relation will be used in 
Section 6. 



5 A Chain Lemma 

In this section we translate a known result about codimension one immersions JTo[ into a 
result about cubical complexes. For even dimensional cubical polytopes of dimension at 
least 6, this result gives a modulo two condition different from the Blind-Blind || condition 
that fo must be even. 

If if is a PL cubical G?-sphere, then j* : \DK\ — > \K\ is a codimension one normal crossing 
PL immersion into the d-sphere, so a result of (7|, tells us that if d is odd, then the 
number of degree d intersection points is congruent modulo two to the Euler characteristic 
X{\DK\). In particular, f d {K) = 2 f (DK) + /i (DK) + f 2 {DK) + ... f d -x{DK). Since 
fi(DK) = (i+ l)f i+ i{K), this implies that f d (K) = 2 fi(K) + f 3 (K) + ... + f d [K), or 
fi(K) + fz{K) + . . . fd-2(K) =2 0, for all PL cubical c?-spheres K with d odd. Here we 
prove this result directly for a class of cubical complexes including all odd-dimensional 
cubical spheres, thus removing the PL requirement. 

We first prove a lemma about simplicial flags of K, DK and NK . Some notation 
will be useful. If K is a poset, let SK denote the simplicial poset of flags of K, and 
C*(K) = C*(|if |; Z/2Z) the simplicial chain complex with coefficients in Z/2Z. We identify 
elements of C*(K) with subsets of the set of elements of SK so that both set and chain 
complex notations make sense (e.g., R, +,d). 
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Let e* : C*(NK) — > C*(NK) denote the extension of the involution e : NK — > iVi^, and 
er = 1 + e* : C*(NK) -> C*(NK). One can check that <9er = er<9 and a(C*(NK)) is a chain 
sub-complex isomorphic to C*(DK). 

Define a degree map 7 = j^ 1 : C*(K) — * C sr {NK) by 7(a < . . . < a r ) = J2i( e o < 
. . . < e r ) where (eo < . . . < e r ) € 7 if and only if j(ei) = di for all i. The image of 7 is 
contained in a(C*(NK)). 

Define a degree —1 map r : C*(K) — > C*(NK) by r(ao < . . . < o r ) = X)i/( e i < ■ ■ ■ < e r ) 
where (ei < . . . < e r ) £ H if and only if for every i, e, = cj) such that 6, > clq and a, is 
the join of bi and Cj. 

Now suppose ei < ... < efc_i < e^+i < ... < e r and for each i, ej = Cf) such 
that 6j > ao and dj is the join of 6j and Cj. Then if fc > 1 there is a unique such that 
(e± < . . . < e^-i < &h < Cfc+i < . . . < e r ) € H, but if fc = 1 then there exists such an if 
and only if ai ^ £> 2 - Based on this observation one can verify that 9r = r<9, and also that 
<tt = c?7 + 79. 

To prove the following lemma we often need to fix a side for each face of SDK. Such a 
choice corresponds to a chain W € C*(NK) with = SNK. (Recall, since we identify 
elements of C*(NK) with subsets of the set of elements in SNK, here we mean that aW 
is the chain of faces of SNK with coefficient one for every face.) Fix such a chain W. For 
every a = (ai < . . . < a r ) <E SK, define p a £ C*(K) as follows. If <zi is minimal in if, 
let p = (i.e.,, the empty chain, by our identification of subsets of SK with elements 
in C*(K)). If a\ is not minimal, let p a = {(po < a\ < ... < a r )} with po minimal and 
W n 7a = rp a . Note that since po is minimal, jp a = 0. 

Figure 3 shows P, tP, and 7P, where K is the solid 3-cube and P is the boundary 
of a glued pair of triangles in the subdivided 3-cube SK. For this example, let W choose 
the side of each face in SDK which faces the facet with smaller ternary labeling, (i.e., 
if (b, c) £ NK occurs in a flag in W then b is less than c with respect to the ternary 
labeling of faces shown.) Then W n rP = {(001, 201)} + {(002, 202)} and a{W n rP) = 
{(001, 201)} + {(201, 001)} + {(002, 202)} + {(202, 002)}. 

FIGURE 3 
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P = {002 < 101} + {002 < 102} + {101 < 111} + {102 < 111} 

x P = {(001,201)}+{(102,100)}+{(002,202)}+{(101,121)}+ 
{(101,121)}+{(112,110)} 
= {(001,201)}+{ (102,100) }+{(002,202)}+{(112,110)} 

Y P = {(001,201) < (011,211)} + {(201,001) < (211,011)} + 
{(100,102) < (110,112)} + {(102,100) < (112,110)} + 
{(002,202) < (011,211)} + {(202,002) < (211,011)} 



Lemma 5.1 If K is a cubical complex and P = dQ for some Q £ C*(if) and 7P = do~T 
for some T £ C*(NK) then tP = daU for some U £ C*(NK). 
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Proof: Let R = Q + J2aeQ ®P a > so — 9Q — P. We also have 
jR = 7 Q + ^ d P°- = 70 + 70 = 0, 

aGQ 

since 

-idpa = djp a + GTPa = OTp a = (j(W fl 7a) = 7a 

and the coefficients are in Z/2Z. Thus gtR = ("fd + dj)R = jP. 

Now note that for any U G C*(NK), we can write U = a A + B n eri/ for some A, £> G 
C*(NK) with crB = S'JVisT. So with U = tR, we have for some A, B G C*(NK) with 
crB = S'JVisT, and 

ri? = crA + Bfl (jtR = crA + b n 7P. 

Thus 

tP = r<9P = drR = d{oA + B n 7P) = d{oA + B n dcrT) = 5(crA + ^(5 n dcrt)). 

teT 

Now for each i G T there exist A t ,.B t G C*(NK) with erP t = SWA" and dt C P t and 
B = B t + oA t . So 

BC\dot = (B t + a A t ) n dcri = (P t n 9crf) + <r(A t n 9*) = <9i + a(A t n 

Thus 

tp = + + a(A t n at))) = acrt/, 

teT 

where C/ = A+ EteT^ 4 * n dt ) e C*(NK). QED 

Now some careful choices together with the above lemma give us the desired result. 

Theorem 5.2 If K is an odd dimensional cubical d-sphere then fi(K) + fz(K) + . . . + 
fd-2(K) is even. 

Proof: We will show that there exists a set of edges in SDK with fi(K) + fe(K) + . . . + 
fd-2{K) boundary vertices (modulo 2), hence fi{K) + fs(K) + . . . + f d - 2 (K) must be even. 

We will define a set of simplicial chains Pi G Ci(K) which satisfy the conditions of 
Lemma 5.1 by induction on i, so that finally we may conclude that 7P0 is a symmetric 
boundary in C r (NK), and from this we get the desired zero boundary in C*(DK). 

Let [d, d — i] = {d, d — 1, . . . , d — 1} and let Ku ^q denote the [d, d — i\ rank-selected 
subposct of K. Then define P = (SK + S{K [d . d _ t] )) n C l {K). 

One can check that 7P = (SNK + S(NK)[ d _ ld _ i _ 1 ]) n C t {NK) by noting that every 
[i + l)-chain eo < ei < . . . < e, in d(NK) has a unique prcimage 7~ 1 (eo < ei < . . . < 
e i) = (i( e o) < .?( e i) < • • • < j{ei)) in d(K). It is also not hard to check that rPi — jPi-i 
for any cubical complex, by noting that for every chain e\ < e 2 < . . . < e, in d(NK) there 
is an odd number of (i — l)-chains in T~ 1 (e\ < e 2 < . . . < ej), in particular all chains of 
the form ao < j(ei) < i(e 2 ) < ... < j(ei) where ao < 61 and e\ = (61, Ci). (Note that 
there is an odd number of such a since the number of faces in a cube, including the cube 
itself, is 3* where t is the dimension of the cube.) Since all coefficients are mod two, any odd 
number is equivalent to one. This shows that rP^ — (SNK + S(NK)[ d _ ld _^) r\Ci-i(NK), 
so rPi = 7-Pj-i, as desired. 
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Similarly, it is easy to check that dPi = 0, since the preimage (under d) of any chain 
in d-i(K) contains an even number of i-chains. More explicitly, the first term of Pi has 
trivial boundary because the Euler characteristic of the link of any face in a cubical sphere 
of any dimension is even, and a cube of any dimension has an even number of non-maximal, 
non-empty faces, while to check that the second term has trivial boundary uses that every 
codimension one face is in two facets, and that every d — i — 1 cube contains an even number 
of facets. Thus, if < i < d, then dP l = so H l (\K\;Z/2Z) = implies that P, = dQ l for 
some Qi € Ci+\{K). Finally, simply plugging in i = d — 1 we get jPd-i = = daO, and 
so by induction and Lemma 5.1, if < i < d then jPi = daUi for some Ui <E Ci+i(NK). 
Thus 7Po/e* is a boundary and hence |7Po/e*| = 2jfj{K) + 2dfd{K)) is even. Thus 

h{K) + h{K) + ... + f d - 2 (K) = 2 £\ 3 f.j{K) + df d (K) = 2 0, as desired. QED 

Note that the proof holds more generally for any d and any cubical complex K with no 
faces of dimension more than d, the link of every face having even Euler characteristic, and 
Hi(\K\,Z/2Z) = for < i < d. Thus, for all such K, we have df d {K) = 2 £i ifi(K). 

6 Immersions to Cubations 

In Section 2, we constructed a codimension one PL normal crossing immersion into the 
d-sphere which we called the derivative complex, from any PL cubical d-sphere. We now 
complete this correspondence. In particular, we prove the following: 

Theorem 6.1 Given a codimension one normal crossing PL immersion y : M — » S d , 
there exists a PL cubical d-sphere K such that, modulo two, the Euler characteristics for 
the multiple point loci of y are the same as for the immersion of the derivative complex, 
j : \DK\ - \K\. In particular, X ({s € = %}) =2 fi(K). 

As a result, the PL case of our Theorem 5.2 proves the result which motivated it Jlo[ : 

Corollary 6.2 If d is odd and y : M — > S d is a codimension one normal crossing PL 
immersion, then the number of degree d intersection points is congruent modulo two to the 
Euler characteristic x(M). 

In the next section we will give other results about normal crossing immersions which 
correspond to counting facets of PL cubical spheres modulo two. 

Our proof of Theorem 6.1 involves combinatorial constructions of posets with PL-equivalent 
realizations. These equivalences rely on regularity of the cell complexes involved, as in the 
following lemma. 

Lemma 6.3 If Q is the face lattice of a regular cell complex and g : P — > Q is a poset map 
so that for every q £ Q we have that \g~ 1 (/\q)\ is a PL ball with dimension the rank of q 
and boundary |.g _1 (A then \P\ is PL-equivalent to \Q\. 

Proof: Construct a PL homeomorphism between \P\ and \Q\ by building in one cell of 
Q at a time, and completing the /c-skeleton before moving to (k + l)-cells. To extend the 
map over a fc-cell q S Q note that there is already a chosen PL homeomorphism between 
I /\ <A{<?}| an d l<? -1 (A <A{<z})Ij which are homeomorphic to the (k — l)-sphere. We can extend 
this homeomorphism over \g~ 1 (/\q)\ to \f\q\ by coning, as in |]l6| Lemma 1.10. QED 
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Proof of Theorem 6.1: Given a PL codimension one normal crossing immersion y : M — * 
S , choose a triangulation T of S d so that M has a triangulation making y simplicial. (T 
exists by the definition of PL.) 

The construction of the cubical sphere will be done in two steps, each producing a PL 
sphere. 

Let J be the poset with elements 

{(t,C u C)\t eT.Ci cCeS(/\t)} 

and partial order given by (t,C u C) > (t',C[,C) if t > t' and C[ C C x C C C C". Let 
p : J — > T be the map (i, Ci,C) i— ► i. Note that the dual poset, J op , is simply the cubical 
barycover j| of the barycentric subdivision of T with the subdivided faces of the (d — 1)- 
skeleton of T thickened, as shown in Figure 4. Since T need not be dual cubical, J op need 
not be cubical. 



FIGURE 4 ( d = 2 ) 




T Barycentric subdivision 



of T 

One can check that p : J — > T satisfies the conditions of the lemma. Thus \ J\ and \T\ 
are PL equivalent, so | J| is a PL sphere. Let y : M — > |J| denote the induced simplicial map 
of the associated subdivision of M into \J\. This again is a PL normal crossing immersion. 

Locally, y{M) C |J| is a collection of normal crossing hyperplanes subdividing the open 
star of t G J into sectors, and hence there is a map nt taking each face in the open star of 
t to its ambient sector. Formally, for every t € J wc define n t : \J t ^ (1°^ 'I where 7 op 
denotes the three element poset with a minimum but no maximum element. Each copy of 
I op in the range of n t corresponds to one of the normal crossing hyperplanes subdividing 
the open star of t, in particular, the minimum element of I op corresponds to faces in that 
hyperplane, and the other two elements of I° p correspond to the two sides of that hyperplane. 
The maps {n t } are consistent, in the sense that if s < t, then n s \y t is constant and maximal 
on some copies of I op and agrees with nt on the other copies of I op . 

Let K be the quotient of J by the equivalence relation putting (t, Ci, C) ~ (t', C\, C) if 
riMct = riMct', where MC is the maximum element of C. Then K op is cubical, as K is the 
result of combining enough faces in J that the only faces of T which remain thickened are 
the normal crossing faces in y(M). See Figure 5. 
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FIGURE 5 ( d = 2 ) 




3 




T 



Barycentric subdivision 



K 



op 



( edges of T not in 



of T 



y(M) are dashed ) 

Note that the fact that the immersion is normal crossing implies that B — | f\ft[ r\ is 
always a ball with boundary the union of B n (A(V *)\{V *}) an d n t 1 {l\ r \{ r })- Thus the 
quotient map from J to K satisfies the conditions of the lemma, so K is a PL d-sphere and 
K op is a PL cubical (i-sphere. 

We now show that f(K op ) satisfies the desired modulo two equations. For any t E T, 
let U(t) be the set of elements (t', C\,C) G K for which t = MC, the maximum element of 
C. See Figure 6. 



Now note that there is an odd number of rank n faces in U (t) if and only if n — d— 
To see this, define an involution i on U(t) by i(s, C\,C) = (s', C[, C) if the following hold: 

1. C[,C are obtained from C\, C respectively by replacing each face c strictly smaller 
than t by its complement t\c; and 

2. n t s agrees with n t s' on exactly those copies of I op for which either takes the minimum 
value, i.e., s and s' are on opposite sides of all the local hyperplanes. 

Then i is rank preserving and fixes only the rank d — ly" 1 ^ element (t, {t}, {t}). 



FIGURE 6 (d = 2) 




K 



IKI decomposed into the disjoint 
union of U(t) over all t in T 



Thus 




tGT k£U(t) 



and hence 



=2X({s£S%- 1 (s)\=i}) 



for all i, as desired. QED 
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7 Facets and Questions 



Based on Theorem 6.1 and the smoothability of codimension one PL immersions (see 
theorem 7.4) we can deduce the following about the number of facets of PL cubical spheres. 
The first follows from |@j , the second from (m) , and the others from Q . 

1. There exists a PL cubical 3-sphere with an odd number of facets. (Let j : RP 2 — > S 3 
be Boy's immersion, having a single degree 3 intersection point ||] 0.) Thus the Z-affme 
span of /-vectors of cubical 3-spheres is completely known, i.e., fo =2 fx =2 /2 + /3 =2 0. 

2. If d is a multiple of 4 then a PL cubical cZ-sphere can have an odd number of facets if 
and only if d = 4. 

3. If d is odd, then a PL cubical <i-sphere can have an odd number of facets if and only 
if d= 1,3 or 7. 

4. If d =4 2, then a PL cubical d-sphere can have an odd number of facets only if 
d = 2™ — 2 for some n. Furthermore, examples of cubical d-spheres with an odd number of 
facets are known for d = 2, 6, 14, 30, and 62. (Eccles |^| showed that the existence of such 
spheres is equivalent to the existence of a framed d-manifold with Kervaire invariant one). 

5. Edge orientable (in the sense of (fi]]) PL cubical spheres can have an odd number of 
facets if and only if d 6 {1, 2, 4}. 

Some interesting open questions are: 

Do the above hold for cubations of arbitrary topological spheres? 

Can even dimensional cubical spheres have an odd number of vertices? 

For any given d > 4, what are all the modular equations for /-vectors of cubical ci-spheres? 
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